Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm

doi:10.13190/jbupt.200906.93.chench

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (6): 93-96.doi: 10.13190/jbupt.200906.93.chench

• Reports • Previous Articles Next Articles

Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm

CHEN Chao;BAI Bao-ming;WANG Xin-mei

(State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China)

Received:2009-02-15 Revised:2009-09-28 Online:2009-12-28 Published:2009-12-28
Contact: CHEN Chao

Abstract

Abstract:

In order to implement efficient encoding, a class of nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed, which can be encoded with Richardson-Urbanke algorithm. The right part of the parity-check matrix has weight-2 columns, which allows the construction of both regular and irregular codes. Constraints on the parity-check matrix ensure a linear encoding complexity. Simulation results show that the proposed codes, when combined with higher order modulation, perform favorably with the codes constructed by the progressive-edge-growth (PEG) constructed code and close to the Shannon limits.

Key words: low-density parity-check codes, nonbinary, quasi-cyclic, Richardson-Urbanke algorithm, spectral efficiency, Shannon limit

CHEN Chao;BAI Bao-ming;WANG Xin-mei. Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 93-96.

[1]	CHEN Rong, CHEN Lan. A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 15-20.
[2]	DING Qing-feng, LIAN Yi-chong, DENG Yu-qian. Spectral Efficiency Analysis of Massive MIMO Systems over Spatial Correlation Channel [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 45-50,98.
[3]	ZHANG Rui, ZHU Min, ZHANG Ji, FENG Dan, BAI Bao-ming. Study on 5G Incremental Redundancy HARQ Transmission Strategy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 92-97.
[4]	LIU Zhe, ZHANG Qiao-yu, CHENG Ming-zhi. A Physical Layer Secure Communication Mechanism Based on Multidimensional Constellation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 9-15.
[5]	LIU Jian-fei, XU Qiang, ZENG Xiang-ye, WANG Meng-jun. A New Scheme on Precoding Codebook for TD-LTE-Advanced Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 45-49.
[6]	ZHENG Jian, BIE Hong-xia, LEI Chun-yang, ZHANG Xue-kun, FANG Ming. A Construction Algorithm with Optimized Shift Value of Circulant Permutation Matrix for QC-LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 16-19.
[7]	FENG Shui-chun, MENG Xin, MAO Bo-nian, BIAN Chun-jiang. Design of Satellite Borne FPGA Basedon (16,8) Quasi-Cyclic Code for Fault-Tolerant Finite State Machines [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 85-89.
[8]	YUAN Jian-guo, LIU Wen-long, HUANG Sheng, WANG Yong. Construction Method of QC-LDPC Codes in Optical Communication Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 20-24.
[9]	LIU Yuan-hua, ZHANG Mei-ling. Improved Bit-Flipping Method for Decoding Structured Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 116-119.
[10]	. Construction of Quasi Cyclic GF(q) LDPC Codes Achieving the Upper Bound on the Minimum Hamming Distance [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(2): 1-4.
[11]	. Performance of Nonbinary LDPC Codes over Noise Burst Channels [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 119-122.
[12]	XU Cheng-xin;CHANG Yong-yu;YANG Hong-wen;ZHANG Xin. QAM Scheme Using Degree Distribution of LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 89-92.
[13]	. High Spectral Efficient Bi-Directional Successive Relaying Technique [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 10-13.
[14]	YANG Fan1, LUO Zhen-dong2, TIAN Bao-yu1 . A Modified Serial Decoding Algorithm for Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 130-134.
[15]	LIU Xiang, WEN Na, XU Yong-tai, LIU Bao-ling. An Improved Decoding Algorithm Based on Minimum Mean Square Error for LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 51-54.

Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments